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WHAT IS CLAIMED IS: 

1. A packet switcnV comprising : 

an input buffer memory unit having a logic queue 
corresponding to an outputXline; 

a control module for a first pointer indicating a 
scheduling start input line;\ 

a control module for a aecond pointer indicating a 
scheduling start output line o\ scheduling target outlines; 

a request management control module for retaining 
transmission request data about a desired output line; 

a scheduling processing moduue for starting a retrieval 
from within plural pieces of transmission request data from the 
output line indicated by the second pointer, and selecting an 
output line that is not ensured by oVher input lines; 

a packet buffer memory unit for\ temporarily storing a 
plurality of fixed-length packets and sequentially outputting 
the fixed-length packets; \ 

a common switch unit for switching theVixed-length packets 
outputted from said packet buffer memory Vnit; and 

an address management unit for segmenmng an address of 
said packet buffer memory unit into f ixed-lenuth blocks for a 
plurality of packets , and managing the address cm a block basis . 

2. A packet switch comprising: \ 

an input buffer memory unit having a logiA queue 
corresponding to an output line; \ 

a control module for a first pointer indicating a 
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scheduling start inppt line; 

a control modu]^ for a second pointer indicating a 
scheduling start outpAt line of scheduling target outlines; 

a request management control module for retaining 
transmission request dat^ about a desired output line; 

a scheduling processing module for starting a retrieval 
from within plural pieces ofi transmission request data from the 
output line indicated by theteecond pointer selecting an output 
line that is not ensured byXother input lines; 

a packet buffer memoryXunit for temporarily storing a 
plurality of fixed-length packl^ts and sequentially outputting 
the fixed-length packets; 

a common switch unit for switching the fixed-length packets 
outputted from said packet buffer memory unit; and 

an address management unit \f or temporarily writing the 
packets to a multicast-oriented memory for multicasting to a 
plurality of output lines, readingXthe packets corresponding 
to the number of multicasts, with a\ scheme to distribute the 
packets to a desired FIFO memory, retaining the number of 
multicasts and addresses thereof according to the addresses after 
being distributed in order to logical5|-y actualize the 
distribution of not the packets but by us4 of only the addresses , 
and thus making an address management of sa j\d packet buffer memory 
unit . 

3. A packet switch according to claim 1, wherein said 
address management unit manages the addresses byV lags indicating 



which sequence number in the block and which address related 
to this indicated sequence^ number the multicast is completed 
with. \ 

4 . A packet switch a^cormi i i g t o claim 1 or 2 , wherein said 
packet buffer memory unit has a large-capacity memory that is 
high-speed accessible only when in a burst access and is disposed 
at a front stage, and a high-sneed random accessible memory 
disposed at a rear stage, \ 

only said rear-stage memory is normally used, 

when said rear-stage memory \is full of packet data, the 
packet data are temporarily stored in said front-stage memory, 
and \ 

the packet data are transferred back to said rear-stage 
memory when a free area comes out. \ 

5. A packet switch Q. @(!K)JKidjag .- tQ»€Jl^ 1 or ' 3 , wherein said 
packet buffer memory unit has a queue \memory using a 
small-capacity high-speed random accessible memory disposed at 
a front stage, and a large-capacity lowV-speed access memory 
disposed in parallel at a rear stage, \ 

a writing operation to said rear-stage memory is effected 
in parallel from said front-stage memory, \ and 

a reading operation f romsaid rear-stag® memory is effected 
by selecting only a queue memory with no conflict. 

CL 6. A packet switclv a c GGj: : di . iig t-o-olaim 1 oAS -^ wherein said 
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packet buffer memory unit nas a queue memory using a 
small-capacity high-speed raridom accessible memory disposed at 
a front stage, and a queue memoVy using a large-capacity memory 
that is high-speed accessible pnly when in a burst access and 
disposed at a rear stage, 

a writing operation to saiti rear-stage memory is effected 
batchwise just when a plurality \of packets are accumulated in 
said front-stage memory, and 

the plurality of packets ^re read batchwise from said 
rear-stage memory. 



1 . A packet switch acco u cding "Ao olaim 1 or wherein said 
packet buffer memory executes time-d:flvision-multiplexing of the 
fixed-length packets of the plurality of input lines onto one 
15 signal input line in an established manfcer, and includes memories 
disposed in parallel corresponding to\ every input line before 
being multiplexed, and 

the writing and reading to and J(rom said respective 
memories are executed in parallel. 

20 

^L--8 . A packet switch ^oQor . ddja.g- to ala-i?a 1 or Q * , wherein said 
common switch unit is based on a bit-slice Architecture and has 
slice switches of which at least one slicd^ switch is used as 
a redundant switch, and 
25 switching to said redundant slice switch can be thereby 

done every time said slice switch receives maimtenance and comes 
to a fault. 



• - - • 



9. A packet switchA eQe^dd - rtg^'tTO elaim - l i op ^ wherein said 
packet buffer memory unit Vs set dual on the input side and the 
output side of said commoA switch unit, 
5 packet data are distributed to said packet buffer memory 

unit disposed on the output side along a route preset in said 
common switch unit, and \ 

the switching can be theAeby done when in maintenance and 
in fault. \ 
10 \ 

0*— 10. A packet switch aocoj :-ta" ing to olaim—1" OiD '' wherein 
schedulers each including said control modules of the first and 
second pointers , said request management control module and said 
scheduling processing module, are disposed in dispersion, 
15 a switch unit for selecting! scheduling data between 

adjacent input buffer units among \said input buffer units 
including said input buffer memory units, is further provided, 
and \ 

the switching can be thereby donte when in maintenance and 
20 in fault. \ 

11. A packet switch comprising: \ 

an input buffer memory unit having a logic queue 
corresponding to an output line; \ 
25 a control module for a first poin-qer indicating a 

scheduling start input line; \ 

a control module for a second pointer indicating a 
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scheduling start outputXline of scheduling target outlines; 

a request managememt control module for retaining 
transmission request data\ about a desired output line; 

a scheduling processing module for starting a retrieval 
5 from within plural pieces of transmission request data from the 
output line indicated by the ^econd pointer, and selecting an 
output line that is not ensured by other input lines; 

a packet buffer memory umit for temporarily storing a 
plurality of fixed-length packette and sequentially outputting 
10 the fixed-length packets; \ 

a common switch unit for switching the fixed-length packets 
outputted from said packet buf f er \memory unit; and 

an address management unit f®r performing an address 
management of said packet buffer memory unit, 
15 wherein saidpacket buf f er memor^unit has a large-capacity 

memory that is high-speed accessible onu.y when in a burst access 
and is disposed at a front stage, and\a high-speed random 
accessible memory disposed at a rear stage, 

only said rear-stage memory is normally used, 
20 when said rear-stage memory is full\ of packet data, the 

packet data are temporarily stored in said rront-stage memory, 
and \ 

the packet data are transferred back to said rear-stage 
memory when a free area comes out. \ 
25 \ 

12. A packet switch comprising: \ 

an input buffer memory unit having a logd.c queue 
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corresponding to an output line; 

a control module ^or a first pointer indicating a 
scheduling start input ^ine; 

a control module fot a second pointer indicating a 
5 scheduling start output line of scheduling target outlines; 

a request management control module for retaining 
transmission request data ab©ut a desired output line; 

a scheduling processing module for starting a retrieval 
from within plural pieces of transmission request data from the 
10 output line indicated by the secdnd pointer, and selecting an 
output line that is not ensured &y other input lines; 

a packet buffer memory unitXfor temporarily storing a 
plurality of fixed-length packets a\d sequentially outputting 
the fixed-length packets; \ 
15 a common switch unit for switching the fixed-length packets 

outputted from said packet buffer memory unit; and 

an address management unit for performing an address 
management of said packet buffer memorV unit, 

wherein said packet buffer memory unit has a queue memory 
20 using a small-capacity high-speed randorA accessible memory 
disposed at a front stage, and a large-capacity low-speed access 
memory disposed in parallel at a rear stage, 

a writing operation to said rear-stag4memory is effected 
in parallel from said front-stage memory, fend 
25 a reading operation from said rear-stage memory is effected 

by selecting only a queue memory with no conflict . 



13. A packet switdh comprising: 

an input buffer meraory unit having a logic queue 
corresponding to an output line; 

a control module for\a first pointer indicating a 
5 scheduling start input lind; 

a control module for a second pointer indicating a 
scheduling start output lineXof scheduling target outlines; 

a request management control module for retaining 
transmission request data aboiit a desired output line; 
10 a scheduling processing module for starting a retrieval 

from within plural pieces of transmission request data from the 
output line indicated by the secc^d pointer, and selecting an 
output line that is not ensured Yby other input lines; 

a packet buffer memory uniti for temporarily storing a 
15 plurality of fixed-length packets And sequentially outputting 
the fixed-length packets; \ 

a common switch unit for switchiVig the fixed-length packets 
outputted from said packet buffer memory unit; and 

an address management unit for performing an address 
20 management of said packet buffer meriory unit, 

wherein said packet buffer memody unit has a queue memory 
using a small-capacity high-speed ratidom accessible memory 
disposed at a front stage, and a quete memory using a 
large-capacity memory that is high-spaed accessible only when 
25 in a burst access and disposed at a riear stage, 

a writing operation to said rear-itage memory is effected 
batchwise just when a plurality of pacAets are accumulated in 
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said front-stage memoYy, and 

the plurality of\packets are read batchwise from said 
rear-stage memory, ^ \ 

14. A packet switchXcomprising : 

an input buffer memoVy unit having a logic queue 
corresponding to an output Vine; 

a control module for a\ first pointer indicating a 
scheduling start input line; \ 

a control module for a Second pointer indicating a 
scheduling start output line of scheduling target outlines; 

a request management control module for retaining 
transmission request data about W desired output line; 

a scheduling processing module for starting a retrieval 
from within plural pieces of transmission request data from the 
output line indicated by the seconci pointer , and selecting an 
output line that is not ensured by\other input lines; 

a packet buffer memory unit for temporarily storing a 
plurality of fixed-length packets and\ sequentially outputting 
the fixed-length packets; \ 

a common switch unit for switching -Qhe fixed-length packets 
outputted from said packet buffer memctoy unit; and 

an address management unit for performing an address 
management of said packet buffer memory\unit, 

wherein said packet buffer memory lexecutes 
time-division-multiplexing of the fixed-length packets of the 
plurality of input lines onto one signal input line in an 
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established manner, and includes memories disposed in parallel 
corresponding to every input line before being multiplexed, and 

the writing and reading to and from said respective 
memories are executed inXparallel. 
5 \ 

GUI on 

15. A packet switch AGXD o rdiag to O i l^>i ' m»ll, 12, 13 ur 11^ 
wherein said common switch\unit is based on a bit-slice 
architecture and has slice switches of which at least one slice 
switch is used as a redundamt switch, and 
10 switching to said redurMant slice switch can be thereby 

done every time said slice switch receives maintenance and comes 
to a fault. \ 

C^IS. A packet switch^ «a^ co. raa ■■t O " OiLj ..i m ,,1 J .i ^ 13 , 'l- l^uuii^ 

15 15, wherein said packet buffer lAemory unit is set dual on the 

input side and the output side pf said common switch unit, 
packet data are distributecfi to said packet buffer memory 

unit disposed on the output sidelalong a route preset in said 

common switch unit, and \ 
20 the switching can be thereby Vione when in maintenance and 

in fault. \ 

^^^^17. A packet switch^^ a^o o. Ed - i n gi .t o - olaim 11, 12, 13, l ' ^ * 
A* or 16 , wherein schedulers each including said control modules 
25 of the first and second pointers , said rjequest management control 
module and said scheduling processinA module, are disposed in 
dispersion, I 



a switch unit for selecting scheduling data between 
adjacent input buffer uViits among said input buffer units 
including said input buffer memory units, is further provided 
and \ 
5 the switching can be Ihereby done when in maintenance and 

in fault . _ \ 

18. A packet switch ccmprising: 

a scheduling processingVnodule for executing a scheduling 
10 process at a certain fixed sf^ed; 

^ a first timer processingV module for measuring a packet 

slot time obtained from a schedbling speed for an input line 
speed; and \ 

a second timer processing module for measuring a packet 
15 slot time obtained from a schedulomg speed for an output line 
speed, \ 

wherein when the scheduling ptocess for a certain input 
line is executed, said first timer processing module starts the 
measurement, \ 
20 the scheduling process for thafc input line is stopped 

during a period for which said first ximer processing module 
thereafter measures a predetermined ttme, and 

the scheduling corresponding to tme input line speed is 
thus actualized. \ 

25 \ 

19. A packet switch according to clWim 18, wherein when 
an establishment for a certain output line Vis made, said second 



timer processing module starts the measurement, 

the establishmentX for the same output line is stopped 
during a period for whict\ said second timer processing module 
thereafter measures a predetermined time, and 
5 a traffic flow to the\same output line is restrained to 

an output line speed or lo^er . 

20. A packet switch acdbrding to claim 18, wherein the 
start of the measurement of eacVi of said first and second timer 

10 processing modules is triggered neither by scheduling nor by 
the establishment but by a fixe\d time interval. 

21. A packet switch accordinb to claim 18, wherein when 
the schedulingprocess is executed in\a way of pipeline processing, 

15 the scheduling for a relevant input Aine at pipeline processing 
N-stages anterior and posterior on the basis of a ratio of a 
scheduling speed to an input line sfceed, is stopped, and 

the scheduling corresponding td the input line speed is 
thereby actualized. i 

20 \ 

22. A packet switch according to Iclaim 18, wherein said 
second timer processing module, when executing the scheduling 
process in a way of pipeline processing,! executes the control 
independently for every pipeline procesjp on the basis of a 

25 pipeline number and an output line numbfer, and 

the scheduling corresponding to the respective output 1 ine 
speed on the average is actualized by keeping a predetermined 



